代数免疫布尔函数的一个特征

doi:10.13190/jbupt.200705.55.344

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (5): 55-57.doi: 10.13190/jbupt.200705.55.344

代数免疫布尔函数的一个特征

张卫国1, 丁勇2，张宁1，肖国镇1

(1. 西安电子科技大学综合业务网国家重点实验室，西安 710071;
2. 桂林电子科技大学数学与计算科学学院，桂林 541004)

收稿日期:2006-12-22 修回日期:2007-05-20 出版日期:2007-10-30 发布日期:2007-10-30
通讯作者: 张卫国

A Characterization of Algebraic Immune Boolean Functions

ZHANG Wei-guo1, DING Yong2, ZHANG Ning1， XIAO Guo-zhen1

(1. State Key laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China;
2. Schoole of Mathematics and Computational Science, Guilin University of Electronic Technology, Guilin 541004, China)

Received:2006-12-22 Revised:2007-05-20 Online:2007-10-30 Published:2007-10-30
Contact: ZHANG Wei-guo

摘要/Abstract

摘要：

借助覆盖向量刻画了代数免疫布尔函数的特征, 给出布尔函数代数免疫不大于某确定值的充要条件.该结果可用来研究正规布尔函数的代数免疫, 证明了 -正规布尔函数的代数免疫的上界是 .

关键词: 密码学, 布尔函数, 代数免疫, 正规性

Abstract:

A characterization of the algebraic immune Boolean functions is presented by means of the covering vectors. A sufficient and necessary condition is given that the algebraic immunity of a Boolean function is not more than a fixed value. This result is used to describe a characterization of the algebraic immune of normal Boolean functions. It is also shown that the upper bound of the algebraic immunity of -normal Boolean functions is .

Key words: Cryptography, Boolean function, algebraic immunity, normality

中图分类号:

TN918.1

张卫国1, 丁勇2，张宁1，肖国镇1. 代数免疫布尔函数的一个特征[J]. 北京邮电大学学报, 2007, 30(5): 55-57.

ZHANG Wei-guo1, DING Yong2, ZHANG Ning1， XIAO Guo-zhen1. A Characterization of Algebraic Immune Boolean Functions[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 55-57.

参考文献

[1] Chlamtac I, Conti M, Liu J J N. Mobile Ad hoc networking: imperatives and challenges[J]. Ad Hoc Networks, 2003, 1(1): 13-64.
[2] Kelly F P, Maulloo A, Tan D. Rate control for communication networks: shadow prices, proportional fairness and stability[J]. Journal of Operations Research Society, 1998, 49(3): 237-252.
[3] Han H, Shakkottai S. Overlay TCP for multi-path routing and congestion control//The IMA Workshop on Measurements and Modeling of the Internet. Urbana-Champaign, Illinois: , 2004.
[4] Kar K, Sarkar S, Tassiulas L. Optimization based rate control for multipath sessions//The 17th International Teletraffic Congress (ITC 2001). Salvador da Bahia, Brazil: , 2001.
[5] Low S H. Multipath optimization flow control//8th IEEE International Conference on Networks (ICON 2000). Singapore: , 2000.
[6] Wang W, Palaniswami M, Low S H. Optimal flow control and routing in multi-path networks[J]. Performance Evaluation, 2003, 52(2-3): 119-132.
[7] Lin X, Shroff N B. The multi-path utility maximization problem//41st Annual Allerton Conference on Communication, Control, and Computing. Monticello: , 2003.
[8] Lin X, Shroff N B. Utility maximization for communication networks with multi-path routing[J]. IEEE Transactions on Automatic Control, 2006, 51(5): 766-781.
[9] Srinivasan V, Chiasserini C F, Nuggehalli P S, et al. Optimal rate allocation for energy-efficient multipath routing in wireless Ad hoc networks. IEEE Transactions on Wireless Communications, 2004, 3(3): 891-899.
[10] Xu W Q, Wu T J. Optimal congestion control algorithm for Ad hoc networks: penalty function-based approach[J]. Zhejiang University, Science A, 2006, 7(12): 2110-2117.
[11] Kar K, Sarkar S, Tassiulas L. A scalable, low-overhead rate control algorithm for multirate multicast sessions[J]. IEEE Journal on Selected Areas in Communications, 2002, 20(8): 1541-1557.
[12] Xu W Q, Wu T J. TCP issues in mobile Ad hoc networks: challenges and solutions[J]. Journal of Computer Science and Technology, 2006, 21(1): 72-81.

[1]	史瑞, 封化民, 杨旸, 袁峰, 刘飚. 强隐私保护的移动群智感知方案[J]. 北京邮电大学学报, 2021, 44(5): 114-120.
[2]	李增鹏, 王九如, 张问银, 马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. 北京邮电大学学报, 2020, 43(4): 83-87.
[3]	来齐齐, 胡予濮, 陈原, 王保仓, 江明明. 辅助输入安全的损耗陷门函数的构造[J]. 北京邮电大学学报, 2014, 37(6): 6-10.
[4]	杜蛟, 温巧燕, 张劼, 庞善起, 廖鑫. 2p元2-阶旋转对称弹性布尔函数的构造与计数[J]. 北京邮电大学学报, 2012, 35(5): 36-40.
[5]	王鑫孙晨王新梅. 同态哈希函数在多变量公钥密码体制中的应用[J]. 北京邮电大学学报, 2012, 35(5): 46-48.
[6]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[7]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[8]	孙莹，瞿成勤，石颖. 进位返加与异或运算异或差值的概率分布[J]. 北京邮电大学学报, 2011, 34(2): 35-38.
[9]	王艳,胡予濮,袁峰. T函数生成的非线性伪随机序列的自相关性[J]. 北京邮电大学学报, 2011, 34(2): 104-107.
[10]	袁峰胡予濮李顺波欧海文. 多变量公钥密码中等价密钥问题[J]. 北京邮电大学学报, 2010, 33(3): 97-101.
[11]	秦华旺;戴跃伟;王执铨. 一般访问结构上的门限签名方案[J]. 北京邮电大学学报, 2009, 32(6): 102-104.
[12]	王鑫;刘景美;王新梅. 多变量签名模型的改进[J]. 北京邮电大学学报, 2009, 32(5): 124-127.
[13]	莫骄温巧燕. 具有最高代数免疫阶的布尔函数的构造[J]. 北京邮电大学学报, 2009, 32(4): 73-76.
[14]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[15]	张凤荣谢敏马华胡予濮. 高非线性度三次齐次plateaued函数[J]. 北京邮电大学学报, 2009, 32(1): 81-84.

代数免疫布尔函数的一个特征

A Characterization of Algebraic Immune Boolean Functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价